Исписати све пермутације у којима се сви парни бројеви налазе испред свих непарних бројева.
Са стандардног улаза се учитава природан број n.
На стандардни излаз исписати све пермутације бројева из интервала [1,n], у сваком реду исписати једну пермутацију.
42 4 1 3
2 4 3 1
4 2 1 3
4 2 3 1